Two-way classical communication remarkably 
improves local distinguishability 



Masaki Owari 1,2 and Masahito Hayashi 34 

1 Collaborative Institute of Nano Quantum Information Electronics, The University 
of Tokyo 

Hongo 7-3-1, Bunkyo-ku Tokyo 113-0033, Japan 

2 Department of Physics, Graduate School of Science, The University of Tokyo 
Hongo 7-3-1, Bunkyo-ku Tokyo 113-0033, Japan 

3 ERATO-SORST Quantum computation and information project, JST, Hongo 
5-28-3, Bunkyo-ku Tokyo 113-0033, Japan 

4 Graduate School of Information Sciences, Tohoku University, Aoba-ku, Sendai, 
980-8579, Japan 

E-mail: masakiowari@is . s .u-tokyo .ac.jp, hayashiOmath . is .tohoku. ac.jp 

Abstract. We analyze the difference in the local distinguishability among the 
following three restrictions; (i) Local operations and only one-way classical 
communications (one-way LOCC) are permitted, (ii) Local operations and two-way 
classical communications (two-way LOCC) are permitted, (hi) All separable operations 
are permitted. We obtain two main results concerning the discrimination between a 
given bipartite pure state and the completely mixed state with the condition that the 
given state should be detected perfectly. As the first result, we derive the optimal 
discrimination protocol for a bipartite pure state in the cases (i) and (hi). As the 
second result, by constructing a concrete two-way local discrimination protocol, it 
is proven that the case (ii) is much better than the case (i), i.e., two-way classical 
communication remarkably improves the local distinguishability in comparison with 
one-way classical communication at least for a low-dimensional bipartite pure state. 
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1. Introduction 

Recently, quantum communication has been investigated among many groups as a 
future technology Similar to conventional information technology, practical quantum 
communication technology will require distributed information processing among two 
or more spatially separated parties. In order to treat this problem, it is necessary 
to clarify what kind of information processing is possible under respective constraints 
for permitted operations. In the quantum case, when our quantum system consists 
of distinct two parties A and B, we often restrict our operations to local (quantum) 
operations and classical communications (LOCC) because sending quantum states over 
long distance is technologically more difficult than sending classical information pQ. Even 
in this restriction, we can consider the following two formulations; (i) The classical 
communication is restricted to the direction A to B (We can similarly treat the 
restriction of the opposite direction.) (ii) All parties are allowed to communicate 
classically with each other as much as they like. The case (i) is called the one-way 
LOCC, and the case (ii) is called the two-way LOCC. 

Since, by definition, the two-way LOCC apparently includes the one-way LOCC, the 
two-way LOCC is always more powerful than the one-way LOCC in principle. However, 
due to the following two reasons, it is not easy to characterize the difference between 
the both performances. As the first reason, it is mathematically hard to rigorously 
evaluate the performance of a given two-way LOCC protocol, because the mathematical 
description of two-way LOCC is too complicated. As the second reason, for several 
simple tasks, the performance of the two-way LOCC was actually shown to be the same 
as the performance of the one-way LOCC. In fact, there are several settings that has 
no difference between one-way LOCC and two-way LOCC, e.g., LOCC convertibility 
of bipartite pure state [2], Stein's lemma bound in the simple asymptotic hypothesis 
testing of the n-tensor product of identical states[3]. 

On the other hand, in several settings, the two-way LOCC is strictly powerful 
than the one-way LOCC. For example, the distillable entanglement (the amount of 
maximally entangled states which can be derived from a given state by LOCC) with 
two-way classical communication is proven to be greater than that with one-way 
classical communication [4j. Also, this type comparison also has been done by several 
papers El [7] only on the discrimination among orthogonal states. Although several 
researchers treated this problem, they did not treated the discrimination among non- 
orthogonal states. In this paper, we compare the both performances quantitatively 
on the "local discrimination" among states that are not necessarily orthogonal, whose 
purpose is discriminating given states by only LOCC with the single copy. In fact, 
general discrimination problem is closely related to sending classical information via 
quantum channeljH] and quantum algorithm [9l [TO]. 

In order to quantify the difference of the two-way LOCC and the one-way LOCC, 
in this paper, we concentrate on a simple setting: the local discrimination of the first 
state p on a bipartite system TC from the second state p under the condition where 
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the first state p should be detected perfectly. When the both states p and p are pure, 
there is no difference between one-way LOCC and two-way LOCC because any global 
discrimination protocol can be simulated by one-way LOCCpHJ [12]. Surprisingly, as 
our result, we found that there usually exists non- negligible difference between two 
restrictions when the second p is the completely mixed state p m j x := I / dim7i. At 
the first glance, this setting seems specific, however, due to the following six reasons, 
it is closely related to several research topics. First, this type analysis produces a 
bound of the number of perfectly locally distinguishable states. Second, as is explained 
later, there is a relation between the performance of local distinguishability and amount 
of entanglement in the case of pure states. Third, this kind of distinguishability is 
often treated in quantum complexity as Triviality of Coset State [10l [13]. Fourth, 
when the second state p is close to the completely mixed state p m i x , we obtain a 
similar conclusion because the power of our test is continuous concerning the second 
state. Fifth, in the community of classical statistics, the problem of discriminating the 
given two distributions is widely accepted as the fundamental problem of hypothesis 
testing because general hypothesis testing problem can be treated by using this type 
problempGl]. Sixth, as was mentioned in the preceding papers [8], hypothesis testing 
with two candidates states is closely related to quantum channel coding. Hence, it is 
suitable to treat this kind of local discrimination problem. 

In order to analyze this problem in the respective settings, we introduce the 
minimum error probabilities to detect the complete mixed state /?<_+(/>), and 

/3 sep (p) by the one-way LOCC, the two-way LOCC, and the separable operations, 
respectively. Indeed, these functions are considered as appropriate measures of the local 
distinguishability because they give not only the minimum error probability of the above 
problem, but also the upper bound of the size of locally distinguishable sets in general 
perfect local discrimination problems [15j. Under this formulation, we first analyze the 
local distinguishability by means of one-way LOCC and separable operations, and derive 
the optimal discrimination protocol with one-way LOCC and separable operations; we 
should note that the minimum error probability f3 sep (p) with separable operations gives a 
lower bound for the minimum error probability (3<->(p) with two-way LOCC. After that, 
constructing a concrete two-way local discrimination protocol, we show that two-way 
classical communication remarkably improves the local distinguishability in comparison 
with the local discrimination by one-way classical communication at least for a low- 
(less than five) dimensional bipartite pure state. Indeed, since the power of our test is 
continuous concerning the first and the second states, our result indicates that two-way 
classical communication remarkably improves the local distinguishability in a wider 
class of the first and the second states. Moreover, as a byproduct, we extend the 
characterization of locally distinguishability by one-way LOCC by Cohen [7] to a set of 
mixed states. 

This paper is organized as follows: In Section [2], we introduce the discrimination 
problem between an arbitrary given state p and a completely mixed state p m i x on a 
bipartite system TL under the condition that the given state is detected perfectly. Then, 
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we explain another meaning of /3_>(p), /3<_>(p), and /3 sep (p) from the viewpoint of general 
local discrimination problems. In Section [31 constructing the optimal separable POVM 
for the local discrimination, we prove that Df3 sep (\^)) — 1 coincides with the entanglement 
monotone called robustness of the entanglement for a bipartite pure state, where D is 
the dimension of the bipartite Hilbert space H. In Section HI we show that the amount 
Df3^(\ty)) with one-way LOCC coincides with the Schmidt rank (the rank of the reduced 
density matrix) of the states. Also, as a corollary, we extend Cohen's characterization to 
a set of mixed states. Finally, in section [5J constructing a concrete three-step two-way 
LOCC discrimination protocol, we derive an upper bound for j3^(p). Calculating this 
upper bound analytically and also numerically, we show that (3^{\^)) is strictly smaller 
than /J^d^)), and moreover, (3^{p) and f3 sep (p) give almost the same value for a lower 
dimensional bipartite pure state; this results can be seen in Figures 2,3,4,5,6. As a 
result, we conclude that the two-way classical communication remarkably improves the 
local distinguishability in comparison with the one-way classical communication for a 
low-dimensional pure state at least in the present problem settings. 

2. Local discrimination between an arbitrary state and the completely 
mixed state 

In this paper, we treat the bipartite system H := Ha <8> He (dimH = D) composed of 
two finite-dimensional subsystems Ha and He- In the following sections, we often focus 
on the case when p is pure. In such a case, we assume that the dimension d of Ha is 
equal to that of He- Note that the given pure state belongs to the composite system 
of the same-dimensional subsystem. Then, the dimension (D) of the Hilbert space H is 
equal to d 2 . In the composite system H, we call a positive operator T with < T < I 
a one-way LOCC POVM element, where / is an identity operator on H, if the two- 
valued POVM {T, / — T} can be implemented by the one-way LOCC; we also define a 
two-way LOCC POVM element and a separable POVM element in the same manner by 
using the two-way LOCC and the separable operations in stead of the one-way LOCC, 
respectively [IE]. We write a set of one-way LOCC, two-way LOCC, separable POVM 
elements, and all (global) POVM elements as 71^, 7^, T sep , and T g . Obviously, they 
satisfy the relation 7L> C C T scp C T g . We can see that the condition T e T c is 
equivalent with the condition I — T e T c , where c can be either — sep, or g. 

In this paper, we discuss the comparison of the performance of the local 
discrimination in the case of the one-way LOCC, the two-way LOCC, and the separable 
operations. In order to find this difference, although there are many problem settings 
for the local discrimination, we especially focus on one of the simplest problem settings 
as follows: We consider local discrimination of an given arbitrary state p and another 
state p, and investigate how well we can detect p under the additional condition that 
we do not make any error to detect p when the second state p is the completely mixed 
state p mix = f ^y- (D = dimH); namely, by only LOCC, how well we can distinguish 
a given entangled state p from the white noise state p m j x without making any error to 
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judge the given state is p mix when the real state is p. 

Our problem can be written down rigorously as follows. We measure an unknown 
state chosen from two candidates {p, p} by the two-values POVM {T, I — T}, where 
T G 71,., 71, T sep , or T g ; that is, if we get the result corresponding to T, then we decide 
that the unknown state is in p, and if we get the result corresponding to I — T, then 
we decide that the unknown state is in p. We consider two kinds of error probability as 
follows: the type 1 error probability Tr p(I — T), and the type 2 error probability Tr pT; 
these are common terms in the field of " quantum hypothesis testing" [3], where these 
two different error probabilities are treated in an asymmetric way. In this case, the type 

1 error probability corresponds to the error probability that the real state is p and our 
decision is p, and the type 2 error probability corresponds to the error probability that 
the real state is p and our decision is p. Thus, our problem is to minimize the type 2 
error probability Tr pT under the additional condition that the type 1 error probability 
Tr p(I — T) must be 0. Thus, we focus on the following minimum of the type 2 error 
probability: 

(3 c {p\\P) ■= min{Tr(pT)|T G T c , Tr pT = 1}, (1) 

where c =—> (one-way LOCC), <^ (two-way LOCC), sep (separable operations), and 
g(global operations). When the both states p and p are pure states |$) and this 
quantity does not depend on whether c =— >, <->, sep, or g, and is calculated as 

Pc(\m\m = \(m\ 2 m 

for c =— <->•, sep, and g. This is because any discriminating protocol between two 
pure bipartite states can be simulated by one-way LOCC when we focus only on the 
distribution of the outcome [TT1 [T2] . In this paper, we focus on the minimum of the type 

2 error probability in the case of p = p m i x : 

/3 c (p) := p e (p\M = ^ (3) 

where t c (p) is defined as 

t c (p) = min{TrT|T G %, Tr Tp = 1}. (4) 

and D is the dimension of the whole system TC. That is, t c (p) is in proportion to 
the minimum of the type 2 error probability (3 c (p) of one-way LOCC, two-way LOCC, 
separable POVM and global POVM in the case where c =— sep, and g, respectively. 
Trivially, 

t g (p) = rank p. (5) 

Obviously, t c (p) satisfies the inequality £ g (p) < t Bep (p) < t^(p) < t_(p); as a matter of 
course, f3 c (p) also satisfies the similar inequality. Note that by normalizing f3 c (p) as the 
above Eq.(j3]), the resulting function t c (p) is no more a function depending both on p 
and p m ix, but a function depending only on p. 
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Remark 1 In quantum information community, many papers treats the Bayesian 
framework, in which the Bayesian prior distribution is assumed [TTI [T8| [19] . However, 
in statistics community, non-Bayesian framework is more widely accepted, in which no 
Bayesian prior distribution is assumed [13]. This is because it is usually quite difficult to 
decide the Bayesian prior distribution based on the prior knowledge. In order to resolve 
this difficulty, they often treat the two kinds of error probabilities in an asymmetric way 
in hypothesis testing without assuming prior distribution because the importance of both 
error are not equal in a usual case, e.g., Neyman-Pearson lemma[14j, Stein's lemma[20j, 
Hoeffding bound [21]. These quantum cases are treated by several papers [22l 1231 123] [25] . 
In this paper, according to conventional statistics framework, we focus on the error 
probabilities of the first and second, and minimize the second kind of error probability 
under the constraint for the first one. 

Here, we explain the reason why we choose the above special problem of 
discrimination of an arbitrary state p from the completely mixed state p m i x , and the 
reason why we add the above additional condition of perfect detection of p. As we 
already said before, the first reason is that this additional condition makes the analysis 
of the problem extremely easier. Actually as we will see later in this paper, we can 
derive the optimal POVM of this restricted local-discrimination problem with respect 
to each one-way LOCC and separable operations for a bipartite pure state. As a result, 
we make the difference between one-way LOCC and two-way LOCC clear for our local- 
discrimination problem; this is our main purpose in this paper. Note that it is generally a 
hard problem to find an optimal protocol for a local-discrimination problem, and only in 
very limited situations, optimal local-discrimination protocols are known [5], [Til H2] - The 
second reason is that we can clearly see the relationship between local distinguishability 
and entanglement of a state in this problem setting. In the previous paper [15J, we 
showed the relationship between local distinguishability of a set of states and an average 
of the values of entanglement monotones for the states in terms of inequalities. However, 
in this paper, we will show that the minimum error probability (3 c (p) of our problem 
is proportion to entanglement monotones in the case of one-way LOCC (c =— >) and 
separable operations (c = sep) at least for bipartite pure states except an unimportant 
constant factor. The third reason is that the minimum error probability (3 c {p) can 
give a bound of local distinguishability for a more general local discrimination problem: 
Suppose that a set of states is perfectly locally distinguishable by one-way LOCC 

(c =— >), two-way LOCC (c =<->), or separable (c = sep) POVM. From the result obtain 
in the the previous paper, t c (pi) (which corresponds to d(p)) gives an upper bound of 
N c as PS], 

N c < D/tJpTj = 1/PM, (6) 

where t c (pi) and (3 c (pi) are the average of {t c (pi)}i=i and {(3 c {Pi)}i=\i respectively [15] . 
Thus, (3c(p) can be considered as an appropriate measure of local distinguishability in a 
original operational sense, and also as a function whose average gives an upper bound 
for the locally distinguishable sets of states. Therefore, we investigate the difference 
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of local distinguishability of p by one-way LOCC POVM, two-way LOCC POVM, and 
separable POVM in terms of /3 c {p) i n the following sections. 



3. Local discrimination by separable POVM 

In this section, we investigate the minimum type 2 error probability (3 sep (p) = tscp ^ 
in terms of separable POVMs, which are given by {iVj £g> Mj}j with the conditions 
Y2i Ni <8> Mi = I, Ni > 0, and Mj > 0. The main purpose of this section is proving the 
following theorem: 

Theorem 1 The inequality 

tsep(p) > max{(Tr y^) 2 , (Tr ^/p~b) 2 } (7) 

holds for a bipartite state p on 71a®'Hb, where pa and pB are the reduced density matrix 
of Ha and Hb, respectively. Any pure state satisfies its equality. In other words, the 
following inequality concerning the minimum error probability (3 sep (p) holds: 

Aep(p) > ^ max{(Tr JpX) 2 , (Tr ^) 2 }. (8) 

For a bipartite pure state, the right-hand side of Eq.(J7J) is proportional to an 
entanglement monotone called the global robustness of entanglement R g (\^f)) except 
an unimportant constant term [26J. 

Applying Theorem [T] for Eq. ([6]) , we can immediately derive the following corollary 
concerning the perfect discrimination of a given set of states in term of separable 
operations: 

Corollary 1 If a set of states {pi}f =1 is perfectly distinguishable by separable 
operations, then, the set of states {pi}f =1 satisfies the following inequality: 

N < D/max{(Tr y/fiZ)*, (Tr ^) 2 }, (9) 

where max{(Tr ^/PiA) 2 , (Tr ^/pis) 2 } is the average of max{(Tr y 7 /^") 2 , (Tr ^/pw) 2 } for 
all 1 < % < N. 

The above inequality is weaker than the inequality (jBJ). However, the inequality is 
superior to the inequality ([6]) in terms of the efficiency of the computation; that is, in 
general, we can not efficiently compute the bound in Eq.flH]), since the function t sep (p) 
includes the big variational problem. 



3.1. Pure states case 



First, for a technical reason, we concentrate the pure states case, and define a set of 
POVM elements 7^ by, 



clef 



scp 



jr T <I AB ,T = Y,Ni®M h Vi,Ni >0,Mi >o| 
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7~3 is a set of POVM elements can be decomposed into a separable form; we say 
a positive linear operator M has a separable form, if Mj Tr M is a separable state. 
Since the definition of T§§p is equivalent to the definition of % ep except the condition 
I — T G 7^ ep , 7^ ep is a subset of %ep. Note that even if T G 7^,, J — T does not necessary 
satisfy I — T e %-gp; that is, % ep does not coincide with %-gp. For example, suppose a 
set of states {l^i)}™! C Ha ®Hb (m < dimH) is an unextendable product basis, and 
a POVM T is defined as T = f ^ j^) (^|. Then, T belongs to 7ggp, but not to T sep 
since I — T = I — YliLi is proportion to a (bound) entangled state, and does 

not a separable form [27]. Similarly, we can define tggp as, 

ts$,{p) = min {Tr T\T G 7~ , Tr pT = 1} . (10) 

By definition, £gep(p) apparently gives a lower bound of t sep (p) = d 2 j3 sep (p), that is, 
for all peS(H), 

tspip) < t sep {p) = al 2 p scp (p). (11) 

Then, we can see that t S cp(p) is actually equal to d(p) which is defined in Theorem 1 of 
the paper [15] as: 



d(p) = min { —— < < /, u G SEP } , (12) 



1 



Tr pc<j 



a; 



Tr poo 



where SEP is the set of all separable states. We can easily check this fact just by defining 
T == then, T satisfies < T < /, Tr pT = 1, and T G Tssp- From Theorem 2 of 

the paper [15], for an arbitrary multipartite pure state \ty), t s "ep(p) satisfies the following 
inequality: 

*fip(|*» = d(|*»>l + i^(|*», (13) 
and R g (\ty)) is the global robustness of entanglement [26] defined as: 

R g (p) = min jt > 3a state A, s.t. j^ip + tA) G SEP j . (14) 

For a bipartite pure state, we can know a more detail of i s -gp(|\I/)) as follows. First, 
it was proven that t^p(|^)) coincides with the robustness of entanglement R g (\^f)) for 
an arbitrary pure bipartite state \^) [28J. This fact can be seen by checking that the 
optimal states of R g (p), which was derived in [26] satisfies the condition of d(p); the 
optimal state of R g (p) is also an optimal state of d(p). Moreover, we know that the 
value of R g (\^>)) is given by the following formula for a bipartite state \^) [26J: 

^) = (Ev^) 2 -i. 

i 

where {Aj}f =1 is the Schmidt coefficients of |^); |^) can be decomposed as |^) = 
Yli \ e i) ® \fi) choosing an appropriate orthonormal basis sets of the local Hilbert 
spaces {\ei)}f =l C Ha and {\fi)}f =1 C Hb- Thus, we derive 
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Lemma 1 For a bipartite pure state G TCa <8> TCb, 

Uz(\9)) = d(\*)) = 1 + R 9 m) = (E V^) 2 - (15) 

i 

Although this lemma is a known result [28] , as a preparation of the proof of the next 
theorem, we give a complete proof of Eq.( fT5l) . in which we prove directly the equation 

tep(|*)) = (j2i v 7 ^) from the definition of *«p(|*)). 

Proof This proof is divided into two-steps. In the first step, we prove that \/Aij 
is the lower bound of £ s -gp(|\l/)). Then, in the second step, we construct POVM element 
T which attains this lower bound. For convenience, we define |M$) = ^= J2t=i l e «) ® |/») 
where {|ej)}f =1 and {|/i)}f = i are the Schmidt basis of |^}; thus, |M$) is the maximum 
entangled state sharing the Schmidt basis with \^f). Then, we derive al\ (M^\^/) | 2 = 

As the first step, we prove the following inequality; 

tsepTO) = min{TrT|0 <T <I, T is sep, (#|T|#) = 1} 

> min{d(M*|T|M^) |0 < T < J,T is sep, (#|T|tf) = 1} 

> d\ (Af*|*) | 2 . (16) 

To prove the first inequality (1161) . since both TrT and g? {M^ \ T \ M^) are linear for T, 
it is enough to prove only in the case that T can be written down as T = \a) (a\ (g) \b) (b\ 
by using un-normalized vectors \a) and \b). Suppose \a) = Ylt=i a i\ e i) an d 1^) = 
Ylf=iPi \fi)- Then, using Schwarz's inequality, we can prove as follows 

Tr T = H 2 )E l^l 2 ) ^ I E a ^'| 2 = ^ (My\T \Mv) . 

i i j 

For the second inequality ([TBI) , since the relations (^| T |^) = 1 and T < I deduce that 
l^) is an eigenvector of the largest eigenvalue 1 of T, we derive T > (^f\. Therefore, 
the inequality d (M$| T |M#) > d\ (M$|\I/) | 2 is derived by taking the mean value with 
respect to |M$). 

As the second step, we construct an example of POVM element T which achieves 
the lower bound we derived above. Define T as T = \a) (a\ (g) \b) (b\ where \a) = 

EiiM 1/4 h> and |6) = Eti(A,) 1/4 |/,); then, T satisfies Tr T = (E.v 7 ^) 2 . 

Moreover, since PqTqPq = 1^) (^1 where Po = Ylt=i l e «) ( e «l ® \fi) (Mi satisfies 
(^|To|^) = 1. Since T apparently satisfies < T , the inequality T < / is the 
only remaining condition which the optimal POVM element T attaining the equality 
TrT = tssp(\%f)) must satisfy. Since T Q does not generally satisfies the inequality T < /, 
we construct a new POVM element T which satisfies < T < / from T . In order to 
construct the POVM element T from T , we use twirling technique here. We define a 
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d d 

j=i fc=i 

Note that (h® 2 ,U-^J is a unitary representation of the compact topological group 



U(l) x • ■ ■ x U(l); by means of a unitary representation of a compact topological group, 

we implement the "twirling" operation (the averaging over the compact topological 

group) for a state (or POVM) [29]. Then, we define T as the operator which is 

constructed by twirling U-^T Q Ul^. over parameters 8 = {9i}f =1 . Since by an action of 

8 9 

twirling operation, a given state is projected to the subspace of all invariant elements 
of the group action [29J, we can calculate T as follows: 

T= I ■ I U-^T Q uL>d9 1 ---d9 d 

d d 

= (E \^ foi ® i/i> ^i) T °0C i e i) i e i) ® i/i> (/ii) 

+ E tel ® l/*> (M) T ° (l e i> ( e il ® i/*> 

d d 

= E^i e ^®i^))(E^^i®^i) 

i=l i=l 

+ E I 6 *) ( e *l ® l/j) (/il • 

Since a/ AjAj < 1, T < J. Moreover, T satisfies < T < I, (^f\T\^) = 1, and is in 

the separable form; we only applied the local unitary to un-normalized product 

9 

state T , and, then, took an average over parameters 9 . Thus, we derive the inequality 
tsep(\^)) < TrT = \/A7j • Since we have already proven the converse inequality, 

we conclude £sep(|*)) = fei 
□ 

Finally, by means of Lemma [U we can derive the following theorem, i.e., Theorem [1] in 
the pure states case: 

Theorem 2 For a bipartite pure state \^f), 

A=p(l*» = jjWI*)) = ^ (1 + J? 9 (|*») 



= ^(E^) 2 = >v^) 2 = >v^) 2 , 

i 

where {Aj}f =1 is the Schmidt coefficients of |^). 
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Proof Since by the definition t^d^)) < 4e P (|^)), all what we need to prove is that 
the optimal POVM T for tepfl*)) is also the optimal POVM for t sep (|^)); that is, J-T 
also has a separable form. 

As we have already shown in the proof of Lemma [IJ the optimal POVM T for 
isepd^)) can be written down as 

d d 

T = ® \fi))(Yl fel ® (fi\) + l e *> ^1 ® l/i> </il ' ( 19 ) 

i=l i=l i^y 

where {|ej) ® and {Aj}f =1 are the Schmidt basis and the Schmidt coefficients 

corresponding to |\&) = X^=i V^l e i/i); respectively Suppose 

T o = 2^2 ^ ® N) fril + Afc + (VA - \A5") 2 } l^/i) ( e ifj\ ' 

where |a^j) and [%) are defined as |o^j) = f (A,-)* |e<) — (A*)* | e^) and Ifejj) = f (Aj)* |/») + 
(Aj) 3 for i ^ j, respectively. Then, as is proven in Appendix A the relation 



2?r p2n 

... u^T Q uUde 1 ---de d = i-T (20) 

Jo 6 

holds, where a local unitary operator U-^ is defined as Eq. (iT7|) . By the definition, 
Jo *" ' ' ' Jo* U-rfT Ul^.d9i ■ ■ ■ d8 d is apparently a separable POVM element. Therefore, 
we can conclude the equality tssp{\^)) = t scp (\^/}) for a bipartite pure state. By means 
of Lemma d], we derive Eq. ( {TBI) . □ 

Thus, t S ep(|^)) is equivalent to 1 + R g (\ty)), and the minimum type 2 error 
probability j3 sep (\^)) only depends on the global robustness of entanglement R g (\^f)) 
for a bipartite pure state In this case, the optimal POVM {T,I — T} can be 

derived by using Eq. (|19p as the definition of the POVM element T. 

We should note that Theorem [2] not only gives a way to calculate the minimum 
type 2 error probability under separable operations fl aep (\ty)) , but this theorem gives 
a complete relationship between the local distinguishability of a bipartite state under 
separable operations and the entanglement of the state. In the previous paper [15], it 
was shown the global robustness of entanglement R g (\^f)) gives an upper-bound for the 
maximum number of distinguishable states under separable operations. However, the 
present result shows that R g (\^)) is nothing but the local distinguishability (against the 
completely mixed state) itself at least for a bipartite pure state. In other words, it is 
shown that robustness of entanglement has rigorously operational meaning for bipartite 
pure states in terms of the local discrimination from the completely mixed state p m i x - 

3.2. Mixed states case 

Now, we prove Theorem [1] for a general mixed bipartite state. 

Proof (Theorem [T]) First we prove the inequality t sep (p) > (Try/p^") 2 . Adding the 
system B', we choose a purification |$) of p. In the following, we will prove the inequality 
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tsep(p) > 4ep( If this inequality holds, applying Eq. lfiTT) and Eq. (TT5j) . we obtain 
t sep (p) > tsp(p) > tep(|$» = (Tr^) 2 . 

Define a separable positive operator T = YliiPi\ e i) ( e i\ ® I /»)(/* I ( e « e Ha, /» ^ 
Wb, H/ill = 1, INI = 1) such that < T < I AB and Tr pT = 1. Thus, ($| E^G^N <g) 
® /_b') | $) = 1. Now, we focus on the bipartite system A and BB'. Then, 
we choose the state \fi) (\\fi\\ = 1) on Hbb 1 such that Tr^(|$)($|)(|ej) (e*| ® Ibb 1 ) = 
c j|/j)(/j|5 where c$ is the normalizing constant. Define the state \f-) (||//|| = 1) on Hbb' 
by 

1/fX/il == (/ -,^ |/ ~ Pi\fi)(m < Pi, (21) 

where the projection P; is defined by Pi := Since (fi\Pi\fi) = (fi\fl)(fl\fi), 

Trp(|e,)( ei | ® 1/iX/il) = (^KleiXetl ® !/*></<! ® 1*1) |*> = ($|(|e,)(e l | ® |£X#I)I*>- 
Thus, the relations 

T' := J2pi\ei}(ei\ ® |/^}(^| < J>*i e *X e *l ® l/*X/il ® J *' < W 

i i 

($|T'|$) = TrpT = 1 

hold. Moreover, T" satisfies the equality TrT' = YliPi = TrT. Thus, the inequality 
tssp(p) > *sep(|$)) holds. Therefore, the relations t sep (p) > t S ep(p) > *sep(|$)) = 
(Tr ^fpX) 2 hold. 

Similarly, we can show the inequality t sep (p) > (Try/pe) 2 . Thus, we obtain (J7J) in 
the mixed states case. □ 

4. Local discrimination by one-way LOCC 

In this section, we prove the following theorem concerning the local discrimination 
problem in terms of one-way LOCC in the direction A — > B: 

Theorem 3 The inequality 

£^(p) > rankp^ (22) 

holds for a bipartite state p on Ha ®Hb- Any maximally correlated state p satisfies 
the equality. In other words, the following inequality concerning the minimum error 
probability /3_».(p) holds: 

/Mp) > ^ ra ri k Pa (23) 

In the above theorem, a maximally correlated state is defined as a state which can be 
decompose in the following form: 

P = a ^ \ Ui ' v ^ ^'1 ' ( 24 ) 

l<i,i<d 

where {\ui)}f =1 and {|fj)}j =1 are orthonormal bases of Ha and Hb, respectively [30J; 
apparently, a pure state is a maximally correlated state. Thus, t^(\^)) = D(3^(\^)) is 
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equal to the Schmidt rank of a state for a bipartite pure state In the case when p is a 
maximally correlated state satisfying Eq. (T24]) . the optimal way to discriminate between 
p and the completely mixed state is the following: Suppose there are two parties called 
Alice and Bob. Both Alice and Bob measure their local states Ha arid Hb in the bases 
{\ui)}f =1 and {|u,-)}^ =1 , respectively, (of course, they only need to detect the support of 
the local states). Then, Alice informs her measurement result to Bob. Suppose Alice's 
result is \uk) and Bob's result is \v{). If k is equal to I, then, they judge that the given 
state is p. Otherwise, they judge that the given state is the completely mixed state. 

By comparing Theorem [1] and Theorem [31 we can easily see that if a bipartite 
pure state |\&) is not a maximally entangled state nor a product state, then, the strict 
inequality /3 sep (\^)) < P->(\^f)) holds. Thus, we can conclude that there is a gap 
between the one-way local distinguishability and the separable local distinguishability 
for a bipartite pure state at least in the present problem settings from these results. 

Applying Theorem [3] for Eq.fjSJ), we can extend Cohen's characterization [7] 
concerning the perfect discrimination of a given set of pure states in term of one-way 
LOCC to a set of mixed states: 

Corollary 2 If a set of bipartite states {pi}f =1 on Ha®Hb is perfectly distinguishable 
by one-way LOCC, then, 

JV 

^rankp iA <L>. (25) 

i=l 

This bound of the size of locally distinguishable sets for one-way LOCC is much stronger 
than the known bound for separable operations [T5] . 

As a preparation for our proof of Theorem [3l we see the fact that there are several 
equivalent representations of the definition of one-way LOCC POVM elements. We start 
from the following representation which we can see immediately from the definition; that 
is, in a bipartite system H = Ha®Hb , if T G 71, , there exist sets of positive operators 
{Mi}i and {N}}j such that 

T = J2 M i® N j, ( 26 ) 

ij 

Mi < Ib, and iVj < Ia, where {Mj}j is the POVM of the local measurement on 
Ha and {Nj}j is the POVM of the local measurement on TC B depending on the first 
measurement result i. Further, redefining iVj as iVj = ^2jN*, we derive the following 
equivalence relation: 

T G 71> 
<=^> ^{M^i and {Ni}i 

s.t.Vi, < Mi, < Ni < I B , ^Mi< I A , and T = ^ M; ® N { . (27) 

i i 

Using this characterization, we obtain the following lemma. 
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Lemma 2 A one-way LOCC POVM element T = Mj®iVj e T_ satisfies Tr pT = 1 
if and only if Ti(p A ^2 M^) = 1 and Tr(p B ^ M . iVj) = 1 for all z, where p A = f Tr B p 
and p BiM . = f Tr A pM; <g> I B / Tr pM { ® J B . 

Proof We can calculate Tr pT as follows: 

Tr pT = ^TrpM, <g> iVj = ^Tr{(Tr A p(M, <g> I B ))iVj} 

i 3 

Since Tr p A Mi < 1 and Tr ps,M,(X]j ^j) — 1 f° r an we derive ^ Tr p^Mj = 1 and 
1 r /°B,Mi($2 i j -^"j) = 1- The opposite direction is trivial. □ 

Now, we prove Theorem [3] using the above lemma. 

Proof (Theorem [3]) In order to detect a state perfectly, we need to detect the reduced 
density operator of the local system A, p A as well as that of the other local system B, 
Pb,Mh perfectly in each step. Thus, we can assume that iVj is a projection on B without 
loss of generality. Hence, TrT = ^TrM; • Tr Aj > J^TrMj. Since we have to detect 
the reduced density operator of the local system A, p A , we obtain Tr^VMjp^ = 1, 
i.e., (1221) . When the state p is a maximally mixed state Yli<i j<d a hi\ u ^ v, i){ u ^ v j\^ the 
reduced density p A is Y^i=i a iA u i) ( u i\- Thus, rankp^ = d. In this case, we can perfectly 
detect this state by the one-way LOCC test Y^t=i \ u i)( u i\ ® \vi)(vi\. □ 

We should note the following fact: Although a maximally correlated state satisfies 
the equality of Eq. (l22|) . the converse is not necessarily true. Even if Vi is not orthogonal, 
we can perfectly detect this state by the one-way LOCC test J2i=i \ u i)( u i\ ® \vi)(vi\. 
When the rank of the state Yli<i j<d a i,j ( v j\ v i) \ u i)( u j\ * s d, the rank of p A is d. That 
is, this gives a counter example of the converse. 

5. Local discrimination by two-way LOCC 

So far, we have calculated the minimum error probability of the local discrimination 
problem for one-way LOCC /3_ ) .(|\E r )), and separable operations /3 sep (|\I/)). In this 
section, we focus on discrimination protocols by two-way LOCC. Since the two-way 
LOCC is mathematically complicated, it is difficult to derive the minimum two-way 
LOCC discrimination protocol, and as a result, it is difficult to derive the exact value of 
f3^{\ty)). However, in order to show the difference of the efficiency of one-way and two- 
way local discrimination protocols, (which is actually our main purpose of this paper,) 
it is enough to find the upper-bound of the two-way error probability f3^{\^)). Thus, 
we concentrate ourselves on driving an upper-bound of by constructing a concrete 
two-way LOCC discrimination protocol. For simplicity, we only treat three-step LOCC 
discrimination protocols on a bipartite system, which are in the simplest class of genuine 
two-way LOCC protocols. As a result, we show that even three-step LOCC protocols 
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can discriminates a given state from the completely mixed state much better than by 
one-way (that is, two-step) LOCC protocols. 

We can generally describe a three-step LOCC protocol to discriminate a pure 
state from p mix = -4 on a bipartite system Ha <8> Hb without making any error 
to detect |\&) as follow: Suppose there are two parties called Alice and Bob. First, Alice 
performs a POVM {Mj}j on her system Ha, and sends the measurement result i to 
Bob. Second, depending on i, Bob performs a POVM {Nfij on his system Hb, and 
sends the measurement result j to Alice. If the given state is p, by easy calculation, we 
can check that the Alice's state after this step is 

where p^ == Tr# and the transposition is taken in the Schmidt basis of 

Thus, in order not to make an error to detect the above state, finally, Alice should make 
a measurement in {{cr^ > 0}, I a — {p\ > 0}}' where {cr^ > 0} is a projection operator 
onto the support of <r^ (the subspace spanned by eigenvectors corresponding to non-zero 
eigenvalue of ), Ia is an identity operator in Ha- Then, if she detects {a^ > 0}, 
she judges that the first state was and if she detects Ia — \o % a > 0}, she judges 
that the first state was p m i x . Suppose {T, Iab — T} is the POVM corresponds to the 
above local discrimination protocol, where T corresponds to \^), and I — T corresponds 
to p m ix Then, we can check that the whole POVM {T, I — T} can be written down as 
follows, 

T = E (V^M > °} V 7 ^) ® ^ ( 29 ) 

i 3 

where o\ is defined by Eq.(T25i). and all Mj and iVj are positive operators satisfying 
s ^2i i Mi = I a and J2j = Ib- We can also check that T defined by Eq. fl29|) satisfies 
(tf|T|tf) = 1 as follows: 

(*|T|*> = E(*l > Ojv 7 ^) ®iVj|^> 




= E Tr y/Miy/pINfy/pIy/Miiai > 0} 

= E ipMiVpXNFvpZ) ■ > o}) 
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= 1, 

where |$ + ) is the maximally entangled state sharing the Schmidt basis with |\&), and 
the transposition T is always taken in the Schmidt basis of \^). In the second line of 
the above equalities, we used the equality |\&) = yfpA ® Ib |^ + )- in the third line, we 
used the equalities Ia®X |$ + ) = X T ®Ib \ & + ), which is valid for an arbitrary operator 
X. In the sixth line, we used Eq. (l28|) . 

The above three-step LOCC protocol is enough general. However, it is too 
complicated to optimize Tr T over all choices of POVM {Mj}j and {Nj}j. In this section, 
our aim is only to find a good (not necessary optimal) two-way LOCC protocol by which 
we can discriminate a state from the completely mixed state better than by any one-way 
LOCC protocols. Thus, to make a problem simpler, we make the following assumptions 
on Alice's POVM {M,}, and Bob's POVM {iV-},-: First, without losing any generality, 
we can write \^f) as \^f) = J2k=i V^fc \k) ®\k) with Aj > and Aj > Aj+i, where {\k)}f. =1 
is an arbitrary fixing computational basis of Ha and Hb, and d = dim 7-^4 = dim7i B ; 
since our definition of £<_►(! (Eq.(j4])) does not depend on the dimension of the whole 
system, we can always choose the whole system in order that the Schmidt rank of 

is d. Second, we assume that the number of POVM element Mj is d, and Mj is 
diagonalizable in the computational basis {\k)}f =1 as, 

i 

M i = ^2S ki \k)(k\, (30) 
fc=i 

where rankMj = i, and the coefficients 5ki > satisfy ^ i=fc #fcj = 1 for all k. 
Moreover, we assume that {Nfij is a von Neumann measurement corresponding to 
a mutually unbiased basis [TTJ [3TJ {|£])}^i kMi of an orthonormal set of eigen vectors of 
00 b == "^^mt^ = corresponding to non-zero eigenvalues; that is, {CjYj^i Mi onr y spans 
Ran J^^,' it^t= ■ In other words, an orthonormal set of states { \P^)Y^f Mi satisfies 



Note that ujb is the Bob's state after the Alice's first measurement in the case where 
the given state is |\&), and thus, Bob only needs to detect the subspace Rana; B in this 
case. That is, Bob's POVM consists of {\$) (Q\}f^ Mi and I B - ^=1^ |<j-> if 
Bob derives the measurement result corresponding to Ib — ' then, he 

judges that the given state is p mix . We also should note that due to this Bob's mutually 
unbiased measurement, our three-step protocol can not be reduced to a two-step one- 
way LOCC protocol. If all Bob's POVMs are commutative with the eigen basis of ujb, 
the whole protocol can be reduced to a one-way LOCC protocol; however, uu B never 
commutes the projection onto the mutually unbiased basis of the eigen basis of ujb- 
Finally, under the above assumptions, we can write down the trace of the whole POVM 
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element TrT as follows, 

d rankAfi 



TrT = TV ^ > Ojv 7 ^) ® 



. i=l j=l 

EE^n ^ i - '7 t .r '^t - ) ^ ) « is> @i 




i=i i=i 

A ra f^ (g|y^(Mn 2 v^|ej) 





0>te 










/Pa 





In the second line of the above equalities, we used Eg. (125]) (the definition of <r^ ) and 
the equality I^f^W > \ = ^MMgvWg . [n the fourth 



line of the above equalities, we used the relation Pa = Pb and the condition of mutually 
unbiased basis Eq. (l3Tj) . Therefore, our problem is reduced to the optimization of 

d 5""*' A 8^ d 

J2i=i i ' over subjected to the constraints 5 ki > and J2i=k = 1- 

In other words, we can summarized the above discussion in the form of the following 
lemma. 

Lemma 3 For a bipartite pure state \^) G T~Ca ®7~Lb, (3^{\^)) satisfies the following 
inequality, 

< /fed*)) 



•M 1 ,.,;„ I^j. ^i^ Vfc,W,fe>0, and = 1 L(32) 



mm 



i=k 



d 2 {s hi }i<k<i<d y i=1 XTfc=i ^aA* 

where {Afc}^ =1 is the Schmidt coefficients of |\&), and satisfies A& > A^+i for all k, and 
the indices (k, i) moves among all of the triangle region 1 < k < i < d. 

Then, the above inequality can write as /3^(\^)) < /3^(\^)). Together with the 
results of the past sections, we derive the following inequalities related to the minimum 
type 2 error probability for a bipartite pure state: 

1 ^ 



&(!*>) = ^</wi*>) = ^ (E 



< ^(|*» < < ^rankTr B (|vI/) (*|) = /?_>(!*)). (33) 

For a two-qubit system, we can analytically calculate the exact value of the upper- 
bound /fed^}), and can derive the following lemma. 
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Lemma 4 In a two-qubit system, 

where {1 — A, A} is the Schmidt coefficient of |^) satisfying 1 < A < |. 



Proof Without losing generality we can write a bipartite state as |\&) = Vl — A 1 00) + 
\/X 1 11). Then, by a straightforward calculation, we derive 



where we substitute X\ = 1 — A, A 2 = A, <5 n = <5, <5 12 = 1 — 5, and <5 22 = 1 into Eq.fl32 

-2A)+(5(1- 
1-<5(1-A) 



Suppose t'~(X, 5) = f 2 — — Then, we can calculate the derivative of £~(A, 5) 



{(1 - A) 5 - (1 - V2A)}{(1 - X)5 - (1 + V2A)} 



as 

dt'~(X, 5) 
05 

for fixed < A < ~. Thus, under the condition < 5 < 1, t'~(X, S) attains its minimum 
when 5 = 1 T^F - Therefore, we derive 



Ml*» = 7 m?M x , s ) = l (1 v2Ai 



4o<*<i " v ' ' 2 4(1 -A) 

□ 

Therefore, for a two-qubit state \^\) = Vl — A 1 00) + \/A|ll), the inequality (J33D can 
be reduced as follows, 

= J < Mm) = \ + ^\Ao^a) < ^d*» < \ - (1 4 ~ v ^ ) )2 

<i = MI*», 

where the equality of the last inequality holds, if and only if the state is a product state 
or a maximally entangled state. We present the graph of these bounds in Figure. 1. 
From this figure, we can see that there is a big gap between /3_>(|\l/)) and ^(1^)) 
and the difference between and /3 sep (|\I/)) is (if the difference exists) relatively 

small. Thus, for any non-maximally entangled pure states, there is a gap between the 
one-way and two-way local distinguishability at least for two-qubit systems in terms of 

In a system with a dimension of local systems al > 3, the optimization in 
the definition of /fc(hp)) (Eq.( |32l) ) is too complicated to be solved by an analytical 
calculation, anymore [j. Thus, we numerically calculate the right hand side of Eq. ( 1321 
for a C 3 <S> C 3 (two-qutrit) system and a C 4 C 4 system. For a C 3 ® C 3 system, we 
calculate Eq. ( 1321) for three different one-parameter families of pure states: 



| In a strict sense , we can show that there exists an analytical solution for the optimization problem 
in Eq.(|32p by means of Lagrange multiplier. However, even for a 3 x 3 dimensional system, the general 
solution is too complicated and too ugly to write here. 
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Figure 1. The bound as a function of A (the Schmidt coefficient of ). The thin 
line: /Jsopd'S)), the broken line: f3^(\^)) (an upper bound of the thick line: 

/3_>(|*)), the thin broken line: /3 S (|*)). 



(i) \V X ) = VI -2A + V\ |22) + \/A |33) , (0 < A < §): In this case, P g (\^\)) = §, 
A*p(I*a)) = KV1-2A + 2\/X) 2 and /MI^a>) = §■ We give the results of 
numerical calculation of P^sp(\^x)) in Figure. 2. 

coefficients (1-2A, A, A) 

Type 2 error prob. 
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Figure 2. The bound as a function of A for a family of states I^a) = \/l — 2A 1 11) + 
V\ 1 22) + a/A 1 33). The thick broken line: results of a numerical calculation of f3^(\^\}) 
(a lower bound of f3^(\^\)), the thin line: SO p{\^x)), the thick line: (|^a)): the 
thin broken line: /3 s (|*a))- 




(ii) |* A > = VT^3X [ 11)+V 2A |22) + \/A |33) , (0 < A < §): In this case, A » = §, 
/WI*a» = |(V1-3A+ (1 + \/2)\/A) 2 and /M|tf A >) = §■ We give the results of 
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20 



0.30 



0.25 



0.20 



0.15 



0.10 
0.00 























• / 
• / 
• / 










- • / 


















1 



0.05 



0.10 



0.15 



0.20 



Figure 3. The bound as a function of A for a family of states I^a) = \/l — 3A 1 11) + 
a/2A |22) + VA|33). The thick broken line: results of a numerical calculation of 
/3«(|*a)) (a lower bound of the thin line: /3 scp (|*a)), the thick line: 

(3->(\^>\)), the thin broken line: P g (\^>\)). 



(iii) |^ A ) = VI -4A|ll) + V3A|22) + v / A|33) , (0 < A < ±): In this case, /3 fl (|* A » = §, 
A*p(|#a)) = |(V1 -4A + (1 + \/3)VX) 2 and MI*a)) = §■ We give the results of 
a numerical calculation of (3ggp{\^\)) in Figure. 4 

From Figures 2, 3, and 4, we can confirm that the shapes of the graphs of /3 sep (\^ A )) , 
and (3^(\^/\)) hardly depend of the choice of a one-parameter family i n C 3 ® C 3 . 
For a C 4 ® C 4 system, we calculate Eq. (1321) for two different one-parameter families of 
pure states: 

Vl-3A|11) + \/A(|22) + |33) + |44)), (0 < A < \): In this case, 



r 



(i) |*a> 

/3 fl (|* A )) = /WI*a» = U^ZX + ZVX) 2 and /MI*A» 
the results of numerical calculation of /^scpG^a)) in Figure. 5. 

ii) |* A ) = Jl - |A|11) + \/2A|22) + X /|A|33) + \/X|44), (0 < A < 



We give 



_2_- 

13- 



In 



this case, /3 fl (|* A » = ^ /WI*a» = ^ 1 - |A + (l + + y/2) VIJ and 
^(I^a)) = |- We give the results of numerical calculation of /3ggp(\^\)) in 
Figure. 6 

From Figures. 5, and 6, we can confirm that the shapes of the graphs of (3 sep (\ty\)), 
and j3^(\^\)) hardly depend of the choice of a one-parameter family \^/\) in C 4 ® C 4 as 
well as in C 3 ® C 3 . Note that, for the all above families of states, we choose a parameter 
A so that |\I/a) can be converted to by LOCC for all A > A', and |\l/o) is a product 
state; that is, in a naive sense, the degree of entanglement increases monotonically when 
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coefficients(l-4A, 3 A, A) 
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Figure 4. The bound as a function of A for a family of states \^\) = y/l — 4A 1 11) + 
a/3A |22) + VA|33). The thick broken line: results of a numerical calculation of 
/^d 1 !^)) (a lower bound of /3^(|* A )), the thin line: (3 scp (\^\)), the thick line: 
/3^(|*a)), the thin broken line: /3 g (\^\}). 
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Figure 5. The bound as a function of A for a family of states I^a) = Vl — 3A 1 11) + 
VA(|22) + 1 33) + |44)). The thick broken line: results of a numerical calculation 
of /fc(|>J>A)) (a lower bound of /3^(\^\)), the thin line: /3 se p(|*A)), the thick line: 
/3^(|*a)), the thin broken line: /3 g (\^>\)). 
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Type 2 error prob coef f icients . ( i_ 4 . 5 A, 2A, 1.5A, A) 
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. 15 
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0.02 0.04 0.06 0.08 0.1 0.12 0.14 

Figure 6. The bound as a function of A for a family of states \^\) — \^\) = 
yjl - f A |11) + V2A|22) + ^/|A |33) + VA|44). The thick broken line: results of 
a numerical calculation of j3z+(\^!\)) (a lower bound of (3^(\^\)), the thin line: 
Psep(\^x)), the thick line: the thin broken line: /3 S (|* A )). 

A increases. From Figures 2,3,4,5,6, as well as for a two-qubit system (Figure. 1), we 

can see that there is always a big gap between (3_^(\ty)) and /3^(|\I/)) and the difference 
between /?_,.( I^)) and /3 sep (|\l/)) is (if the difference exists) relatively small for C 3 (g) C 3 
and C 4 <S> C 4 systems. Moreover, since the shape of graph corresponding to /3^(\^/)) 
seems not to change depending on a dimension of a system, we may guess that, for any 
non-maximally entangled pure states (even in a high dimensional system), there is a gap 
between the one-way and two-way local distinguishability in terms of /?_>(<_>) That 
is, the two-way classical communication remarkably improves the local distinguishability 
compared to the local discrimination by the one-way classical communication at least 
for bipartite pure states. 

6. Conclusion 

In this paper, in order to clarify the difference of the two-way LOCC and the one- 
way LOCC on local discrimination problems, we concentrated ourselves on the local 
discrimination of a given bipartite state from the completely mixed state p m ; x under 
the condition where the given state should be detected perfectly while the previous 
researches [TH [12] treated the same problem between two bipartite pure states. We 
defined /3^(p), /3^(p), and /3 sep (p) as the minimum error probability to detect the 
completely mixed state by the one-way LOCC, the two-way LOCC, and the separable 
operation, respectively, under the condition that a given state p is detected perfectly. 
First, in Section [3l for separable operations, we showed that the minimum error 
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probability t sep (p) coincides with an entanglement measure called the global robustness 
of entanglement for a bipartite pure state except an unimportant constant term. Then, 
in Section IH for one-way LOCC, we showed that the minimum error probability /3_>(p) 
coincides with the Schmidt rank for a bipartite pure state except an unimportant 
constant term. Finally, in Section El by constructing a concrete three-step two-way 
LOCC discrimination protocol, we derived an upper bound for the minimum error 
probability (p) for a bipartite pure state. By calculating this upper bound analytically 
and also numerically, we showed that (3^,{p) is strictly smaller than /?_>(p), and moreover, 
A->(p) and P S ep(p) give almost the same value for a lower dimensional bipartite pure 
state; this results can be seen in Figures 2,3,4,5,6. As a result, although there is 
no difference between the one-way LOCC and the two-way LOCC concerning local 
discrimination between two bipartite pure states (TTJ [12] , we conclude that the two-way 
classical communication remarkably improves the local distinguishability in comparison 
with the one-way classical communication for a low-dimensional pure state at least in the 
present problem setting. Due to our quantitative comparison, from the continuity of the 
second kinds of error probabilities, a similar result should holds when the second state 
p belongs to the neighborhood of the completely mixed state. Further, we are preparing 
a forthcoming manuscript concerning this kind of problem in the case of multi-partite 
case in the near future [32J. 

Acknowledgments 

MO would like to thank Prof. Mio Murao, Dr. Damian Markham, and Dr. Shashank 
Virmani for helpful comments and discussions. MO is grateful to Professor Hiroshi Imai 
for his support and encouragement The authors also appreciate Reviewr's comments. 

This work was supported by Special Coordination Funds for Promoting Science and 
Technology and a MEXT Grant-in-Aid for Scientific Research on Priority, Deepening 
and Expansion of Statistical Mechanical Informatics (DEX-SMI), No. 18079014. 

References 

[1] C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher Phys. Rev. A 53, 2046-2052 (1996); 

M. A. Nielsen, Phys. Rev. Lett. 83 436 (1999); G. Vidal, Phys. Rev. Lett. 83, 1046 (1999). 
[2] H. K. Lo, and S. Popescu, Phys. Rev. A, 63, 022301 (2001) 
[3] M. Hayashi, Quantum Information: An Introduction, Springer- Vcrlag, (2006) 
[4] C. H. Bennett, D. P. DiVinccnzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1996) 
[5] C. H. Bennett, D. P. DiVinccnzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and 

W. K. Wootters Phys. Rev. A 59, 1070-1091 (1999); S. Ghosh, G. Kar, A. Roy, and D. Sarkar, 

Phys. Rev. A 70, 022304 (2004) ; H. Fan, Phys. Rev. Lett. 92, 177905 (2004); M. Nathanson, J. 

Math. Phys. 46, 062103 (2005) 
[6] B. Groisman and L. Vaidman, J. Phys. A, 34, 6881 (2001). 
[7] S. M. Cohen, Phy. Rev. A, 75, 052313 (2007). 

[8] A. S. Holevo, IEEE Trans. Infor. Theory, 44, 269 (1998). M. V. Burnashcv and A. S. Holevo, 
Prob. of Inform. Trans., 34, 97 (1998). B. Schumacher and M. D. Westmoreland, Phys. Rev. 
A, 56, 131, (1997). M. Hayashi and H. Nagaoka: IEEE Trans. Infor. Theory, 49, 1753 (2003). 



Two-way classical communication remarkably improves local distinguishability 



24 



T. Ogawa and H. Nagaoka, IEEE Trans. Infor. Theory, 53, 2261 - 2266 (2007). A. Winter. 
quant-ph/0507045. 
[9] A. Ambainis, quant-ph/9902053. 
[10] M. Hayashi, A. Kawachi, and H. Kobayashi, quant-ph/0604:174: to appear in Quantum Information 
and Computation. 

[11] S. Virmani, M. Sacchi, M. B. Plenio and D. Markham, Phys. Lett. A 288, 62 (2001) 
[12] J. Walgate, A. J. Short, L. Hardy and V. Vedral, Phys. Rev. Lett. 85, 4972 (2000) 
[13] G. Alagic, C. Moore, and A. Russell, quant-ph/05U0U, (2005); M. Grigni, L. J. Schulman, M. 
Vazirani, and U. Vazirani, Combinatorica, 24, 137, (2004); S. Hallgren, Proceedings of the 34th 
Annual ACM Symposium on Theory of Computing, 653, (2002); S. Hallgren, Proceedings of the 
37th Annual ACM Symposium on Theory of Computing, 468, (2005); J. Kempe and A. Shalev, 
Proceedings of the 16th ACM- SIAM Symposium on Discrete Algorithms, 1118, (2005); C. Moore, 
D. Rockmore, A. Russell, and L. J. Schulman. Proceedings of the 15th ACM-SIAM Symposium 
on Discrete Algorithms, 1106, (2004); C. Moore and A. Russell, quant-ph/0501177 , (2005). 
Lehmann, E. L. 1986 Testing statistical hypotheses, Second edition, Wiley. 

M. Hayashi, D. Markham, M. Murao, M. Owari, and S. Virmani, Phys. Rev. Lett. 96, 040501 
(2006) 

E. M. Rains, IEEE Trans. Info. Th. 47, 2921, (2001); M. J. Donald, M. Horodecki, O. Rudolph, 
J. Math. Phys. 43 4252 (2002) 

K.M.R. Audenaert, J. Calsamiglia, LI. Masanes, R. Munoz-Tapia, A. Acin, E. Bagan, and F. 

Verstraete, Phys. Rev. Lett. 98, 160501 (2007). 
M. Nussbaum and A. Szkola, "A lower bound of Chernoff type for symmetric quantum hypothesis 

testing," |quant-ph/0607216| 
S. Massar and S. Popescu, "Optimal Extraction of Information from Finite Quantum Ensembles," 

Phys. Rev. Lett, 74, 1259 (1995). 
J. A. Bucklew, Large Deviation Techniques in Decision, Simulation, and Estimation, (John Wiley 
& Sons, 1990). 

W. Hoeffding, "Asymptotically optimal test for multinomial distributions," Ann. Math. Stat., 36, 
369-400 (1965). 

F. Hiai and D. Petz, "The proper formula for relative entropy and its asymptotics in quantum 
probability," Comm. Math. Phys., 143, 99-114, (1991). 

T. Ogawa and H. Nagaoka, "Strong converse and Stein's lemma in quantum hypothesis testing," 

IEEE Trans. Infor. Theory, 46, 2428-2433 (2000); |quant-ph/990 6090 (1999). 
M. Hayashi, "Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to 

Classical-Quantum Channel coding," quant-ph/0611013; to appear in Phys. Rev. A. 
H. Nagaoka, "The Converse Part of The Theorem for Quantum Hoeffding Bound," 
|quant-ph/0611289| 

G. Vidal, R. Tarrach, Phys. Rev. A 59 (1999) 141-155 

C. H. Bennett, D. P. DiVincenzo, T. Mor, P. W. Shor, J. A. Smolin, B. M. Terhal, Phys. Rev. Lett. 

82, 5385, (1999) 
private communication with S. Virmani and D. Markham 

M. Hayashi, D. Markham, M. Murao, M. Owari, and S. Virmani. larXiv:0710.1056l "Entanglement 

and group symmetries: stabilizer, symmetric and antisymmetric states" . 
E. M. Rains, IEEE Trans. Inf. Theory, 47, 2921 (2001); T. Hiroshima and M. Hayashi, Phys. Rev. 

A, 70, 030302(R) (2004) 
W. K. Wootters and B. C. Fields, Ann. Phys., 191, 363 (1989). 
M. Owari and M. Hayashi, in preparation. 



Two-way classical communication remarkably improves local distinguishability 25 
Appendix A. Proof of Eg. (I20j) 



dcf 



Now, we prove Eq. (l2"0l) . which is used in proof of Theorem [2j Suppose P 

§Ei# 1^7) (otfl ® |%> (M and Q = J2i^j{J2k^i,j X k + (v 7 ^ - v^i) 2 } l e */i) ( e */ili 

that is, To = P + Q. Then, by applying twirling operation over U-rf, we drive the 

o 

following equality: 

/*2n p2n 

/ ■•■/ U lf PULd6 1 ---d6 d 
Jo Jo 

d d 

= (E M ( e f\ ® i/i'> m m ® i/i'> (/i'l) 

+ ^ (\ei>) (e t >\ ® (/*|)P(|<*) (e*| <g> C/V|) 

This equality can be proven as follows: The action of a twirling operation (group- 
averaging) over a unitary representation of a compact topological group is equal to the 
action of the projection onto the subspace of all invariant elements under the group 
action [29]. For the action of U-^ and the subspace (of operator-space 03 (TC)) 

consisting of all the invariant element is spanned by the operators {\ejfk) ( e jfk\}j^k an d 
i\ e jfj) i e kfk\}ij- Therefore, we can easily see the above equation. For i ^ j, i' ^ k', we 
have 

d 

E M ( e j'\ ® Iff) (fj'\) |a«) |%> = V\ \ e ifi) - V^i\ e jfj) 

(|ej/) (ej/| ® l/fc/) (/fc'l) \a~ij) \hj) = ^A'jt/^A,,) 3 \eifj) - ^/V.,(A ; A ; F |e 3 -/j) . 
Since 



l e ^) ~ V Ai \ejfj))W\j (eifi\ (ejfjl) 
Xj \eifi) (eifi\ + Xi \ejfj) (ejfjl - ■^X j ~\f\~\e i f i ) (ejfj\ - \/A~\Aj \ e jfj) ( e ifi\ 



we obtain 

1-2-K r 2ir 



/ ■••/ u lt PuLde 1 ---d6 d 

Jo Jo V 

E(Aj \eifi) (eifi\ + Xi \ejfj) (ejfjl - y/Xjy/^\eifi) ( e jfj\ ~ V^V^j \ejfj) 



d d d 

i i=l i=l i^j 

In the same way, we can also show the equality ■ ■ ■ j"^ U-^QU^dOi ■ ■ ■ d6d = Q; Q 

U Q 

is invariant under the twirling operation. 



Two-way classical communication remarkably improves local distinguishability 



Finally, we can calculate J Q 27r ■ ■ • J Q 27r U-^T Ul^d9i ■ ■ ■ d9 d as follows: 



27T f27T 



U-*T Q uUd9 1 ---dO d 
V 9 



2tt p2n 



U-*{P + Q)uUd6 x ---d6 d 
f 9 



E fef*) ( e ^D ~~ E ^ \ e ifi))C£2\^i( e ifi\) + E \ e ifj) ( e ifj 

i i=l i=l i^j 

+ QE Afc + (^- V^) 2 } \tifj) (eifj I 

j^j k^i,j 

d d d 

E ' e ^> < e ^i) + E i^i) Wii) - (E v^i*/*>)(E < e ^i) 

i i^jf i=l i=l 

- E V 7 ^/ l e i/i) ( e i/il 
I — T, 



which proves Eq. ff20|) . 



